import java.util.ArrayList;

class Solution {
    public int removeDuplicates(int[] nums) {

        int k = 0;

        // 遍历数组
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] != nums[i -1] ){
                // 将不等于 val 的元素放到 k 所指向的位置
                k++;
                // k 指针向后移动一位
                nums[k] = nums[i];
            }
        }
        // 返回新数组的长度
        return k + 1;
    }
}
